78 research outputs found
Martin boundary of random walks with unbounded jumps in hyperbolic groups
Given a probability measure on a finitely generated group, its Martin
boundary is a natural way to compactify the group using the Green function of
the corresponding random walk. For finitely supported measures in hyperbolic
groups, it is known since the work of Ancona and Gou{\"e}zel-Lalley that the
Martin boundary coincides with the geometric boundary. The goal of this paper
is to weaken the finite support assumption. We first show that, in any
non-amenable group, there exist probability measures with exponential tails
giving rise to pathological Martin boundaries. Then, for probability measures
with superexponential tails in hyperbolic groups, we show that the Martin
boundary coincides with the geometric boundary by extending Ancona's
inequalities. We also deduce asymptotics of transition probabilities for
symmetric measures with superexponential tails
Subgaussian concentration inequalities for geometrically ergodic Markov chains
We prove that an irreducible aperiodic Markov chain is geometrically ergodic
if and only if any separately bounded functional of the stationary chain
satisfies an appropriate subgaussian deviation inequality from its mean
Moment bounds and concentration inequalities for slowly mixing dynamical systems
We obtain optimal moment bounds for Birkhoff sums, and optimal concentration
inequalities, for a large class of slowly mixing dynamical systems, including
those that admit anomalous diffusion in the form of a stable law or a central
limit theorem with nonstandard scaling
Almost sure invariance principle for dynamical systems by spectral methods
25 pages v2: minor revision v3: published versionInternational audienceWe prove the almost sure invariance principle for stationary R^d--valued processes (with dimension-independent very precise error terms), solely under a strong assumption on the characteristic functions of these processes. This assumption is easy to check for large classes of dynamical systems or Markov chains, using strong or weak spectral perturbation arguments
- âŠ